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1. Introduction 



First of all, let's fix some notations. 

As usual, M, Q and Z will denote the sets of all real, rational and integer 
numbers, respectively. 

Put Mi = {x G R : x > 1}, Qi = QnRi and f% = ZnM x = {1, 2, 3, . . .}. 

Put M = {x G R : x > 0}, Q = QnMo and N = ZnM = {0, 1,2,.. .}. 

For x G R, L^J w iH denote the floor or integer part of x, that is to say, 
[x\ = max {k G Z : k < x}. 

The well-known 3n + 1 function (see, e.g., jH] and JU]) is the function 
T : Ni — »• Ni given by 



(1) T{n) 



n 

T Q (n) = 2 if n is even, 



T\{n) = ^2^ if n is odd. 



In this work, we introduce another extension of T, namely the function 
U : Mi -»• Ri defined by 



(2) U(x) 



U (x) — % if L X J i s even ; 
U\{x) = if L X J i s 



Note that U\f$ (the restriction of C/ to Ni) is indeed T. We shall call U 
the real 3x + 1 function (in contrast to the integer 3n + 1 function T). In 
Section|2l we'll propose a conjecture about the iterates of U that generalizes 
the famous 3n + 1 conjecture. We'll then prove our main result about 
the iterates of U ( Theorem 12.1)1 . which is directly related to both of these 
conjectures. We'll also introduce the flipped 3x + 1 function U and prove 
an analogous result for its iterates. In Section El we'll show a couple of 
simple propositions about the iterates of U and U, introduce other related 
functions and propose some questions and conjectures about their iterates. 
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We hope that the results, conjectures and questions stated here will be 
not only relevant to the 3n + 1 conjecture itself, but also of interest in their 
own right. All of the results presented here were independently discovered 
by the author, but some of them already appear in the literature. In those 
cases, we refer the reader to their proofs. However, for our and the reader's 
benefit, we do recall some well-known definitions (in a format slightly better 
suited to our purposes). 

2. The Conjecture and the Main Results 

Given a (nonempty) set X and a function / : X — > X, the iterates of f 
will be denoted by f l (i G No). They are defined by f° = idx (the identity 
function on X) and by f % = f o for % > 0. For any given x G X, 

the f -trajectory of x or starting at x is the sequence Tf(x) = (f l (x))°^ . An 
f -periodic trajectory or, simply, an f- cycle is the /-trajectory of some z G X 
such that f n (z) = z, for some n G Ni (in this case, the /-cycles starting 
at f (z), k G No, will sometimes be considered as being one and the same 
/-cycle). By an f- cycle of length I G Ni we mean any sequence in the set 
{(x,f(x),...,f(x)) :xeX, f(x) =x). 

Now, let Q [(2)] denote the set of all rational numbers having an odd de- 
nominator when written in lowest terms (see jH]). A number a/b G Q [(2)] 
(with an odd h) is even (odd) if its numerator a is even (odd). The ra- 
tional Collatz sequence generated by ro G Q [(2)] is the (^-trajectory of ro, 
where g : Q [(2)] — > Q [(2)] is given by g(r) = go(r) = r/2, if r is even, and 
g(r) = gi(r) = (3r + l)/2, if r is odd. A rational Collatz cycle (of length I ) is 
simply a g-cycle (of length I). Given I G Ni and n G N , let Si >n be the set of 
all 0-1 sequences of length / containing exactly n l's, and put Si = [J n=0 Si <n 
and S = Ui^i Si- If s G 5, we'll denote the number of l's in s by n(s) and 
the length of s by l(s). Given s = (si, S2, ■ ■ ■ , si) G S, define (fi s : R — ► M 
by 4> s = g Sl o • ■ ■ o g S2 o g Sl . A sequence (xq, X\, . . . ,Xi) of numbers Xi G K is 
called a pseudo-cycle of length I if there exists s — (s%, S2, ••-,«/) G S such 
that xi = xq and Xi = g Si (xi-i), for i — 1, 2, . . . , I (note that xi = 4> s (xq)). 
Finally, define <p : S -> N by <p(s) = Ej=i s j 2^ 1 3 s ^ 1+s ^+ 2+ - +St ^ . 

Let x G Ri be given. If {lim^ U 2k (x ), lim^ U 2k+l (x )} = {1,2}, 
then we'll say that its [/-trajectory Tu(xq) tends to {1,2} and this will be 
denoted by T v (xq) — > {1, 2}. Our real 3x + 1 conjecture is 

RU: For all x G Ri, T v (x) -> {1, 2}. 

Note that, for all n G Ni, 7r(n) = %j{n). The famous (integer) 3n + 1 
conjecture may then be stated as 
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NU: For all n G N x , T v {n) -> {1, 2}. 

One could also state both of these conjectures in terms of the U-parity 
sequence associated with x G Mi, which is simply the infinite 0-1 sequence 
T^uix) — (\U % (x)\ mod 2)°^ . Note that this sequence encodes which branch 
of U (Uq or U\) is used in each step of Tu(x). Now, an infinite 0-1 sequence 
(pi)°Z will be called eventually periodic with period (0, 1) if there exists 
j G No such that (p*, Pi+i) = (0, 1), for all i = j + 2m, m G No. It's a 
simple matter (see Proposition IH.lj) to show that, for each x G Mi, V\j[x) 
is eventually periodic with period (0,1), if, and only if, %j{x) — > {1,2}. 
In other words, the conjectures RU and NU above can be stated in the 
following alternative, equivalent forms. 

RU': For all x G Mi, V\j{x) is eventually periodic with period (0, 1). 
NU': For all n G Ni, Vjj(n) is eventually periodic with period (0, 1). 

Now, we observe that our RU conjecture clearly implies both of the fol- 
lowing two conjectures. 

OU: The only [/-cycle is the trivial T-cycle (1, 2, 1, 2, 1, . . .). 
BU: Every [/-trajectory is bounded. 

Of course, all T-cycles are [/-cycles, and one would naturally expect to 
find (many) more [/-cycles than T-cycles. However, our main result, which 
is directly related to the conjectures RU and OU above, tells us that in 
fact quite the opposite happens. 

Theorem 2.1. The only U -cycles are the T-cycles. 

Proof. Let's first state next two lemmas that will be used in this and subse- 
quent proofs. The reader may find their proofs in [S] and [7j (the basic idea 
of most of Lemma f2.2l below is due originally to Bohm and Sontacchi pQ). 

Lemma 2.2. (Bohm and Sontacchi, Lagarias, Halbeisen and Hungerbiihler). 

A sequence (xq, xi, . . . , x{) is a rational Collatz cycle of length I if, and only 
if, it is a pseudo-cycle of length I. Moreover, if a rational Collatz cycle is 
not the cycle (0,0, . . .), then it's elements are either all strictly positive or 
all strictly negative. □ 

Lemma 2.3. (Lagarias). For any s 6 5 and any x G M ; we have that 
(3) ««) = ^^. 
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Therefore, given s G S, 

(4) 4)^eQ[(2)] 

is the unique number that generates the rational Collatz cycle of length l(s) 
that is also the pseudo-cycle of length l(s) determined by s. □ 

To begin with, we note thai all [/-cycles start at numbers in Q 1; since, for 
each k G Mi, we have that every solution of x — U k (x) is rational. Let's sup- 
pose then that there exist x G Qi\Ni and I G f% such that there's a [/-cycle 
of length I starting at x , namely fi(x ) = (x , U(x ), . . . , U l (x ) = x ). If 
we derive a contradiction from this hypothesis, then we'll be done. Note 
that it's immediate (by inspection) that the only [/-cycle of length less than 
4 is the T-cycle (1,2,1). Hence, without loss of generality, we may assume 
that I > 4, which avoids our having to treat some trivial cases separately 
in what follows. Now, since U L = g u (i = 0, 1), f2( x o) is a pseudo-cycle of 
length I. Thus, by Lemma \2. 21 Q(xq) is a rational Collatz cycle of length I 
as well. Therefore, by using Lemma 12.31 and the fact that U\f$ = T, one 
obtains both that all U^Xq) G Q [(2)] n Qi \ N a and that 

( 5 ) x ° = = yJ-l^) ' 

where s = (s\, S2, ■ ■ ■ , si) G S is the 0-1 sequence associated with (the 
pseudo-cycle) fl(xo), i.e., s consists of the first I = l(s) terms in Vu(xo)- 
For convenience, put n = n(s) and d = 2 l — 3 n . Now, given any a/b in 
Q [(2)] (with an odd b), it's clear that every term in the rational Collatz se- 
quence generated by a/b may be written with denominator b. As d happens 
to be odd, one may, for % — 0, 1, . . . , I, write that 

/ c \ TT ij \ c i Qid + Tj 7"j 

(6) X * = U ^ = l = ^d- = * + ^ 

where g« is the quotient and rj the remainder in the Euclidean division of q 
by d. Note that all and r t lie in Ni and that d > 5 (for all Xi = Ct/d 
are in Qi \ Ni, (p(s) > and 3 doesn't divide d). In particular, no r« is 0, 
and so all satisfy < r t < d. Moreover, because d = 2 l — 3 n > 0, one has 

(7) n</log 3 2. 

Now, since fl(xo) = (xq, x±, . . . , x\ = xq) is both a [/-cycle and a rational 
Collatz cycle (of length /), we have, for i = 0,1,...,/, that g« = [xi\ is 
even (odd) if, and only if, q is even (odd). Thus, all r« = q — dqt are even. 
Write ^ = 2 £i Oi, where Ci > 1 and Oj is odd, think of r ,ri, . . . ,r; = r as 
being arranged (in this order) in a circular manner and observe that, for 
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0,1,...,/, 



2 n 



if qi-i is even, 



2 fj-i if qi-i is odd and rj_i < g d, 



d if is odd and r { 



2 . 

-1 > q a. 



Note that, since 3 doesn't divide d, it's never the case that r,- 



2d/3 in 



dHj). As usual, indices are to be considered modulo I whenever it's the case 
to do so. Now, if ri is such that = 3rj_x/2 — d, then we'll say that this 



Ti is new. Note that, if r,-+i is not new, we have that either r 



j'+i 



2 e ?~V 



or r J+ i = 2 e3_1 (3oj). This clearly means that at least one of r ,ri, . . . , rj_i 
is new. By renaming the Xj's if necessary, we can assume that r (= n) is 
new. Now, let < p < q < I be such that r p and r g are consecutive new, 
that is, both r p and r g are new and, for all p < k < q, is not new (if r is 
the only new one, then put p = and q = I). Because there're no new r&'s 
strictly between r p and r q , one has 



(9) 



2{3 n(p ' g ' 1) o p ) and e p = q - p, 



where, for any < z < j < I, n(i,j) is the number of times U\ is used from 
Xi to Xj, i.e., n(i,j) is the number of l's in {s i+ i, s i+2 , ■ ■ ■ , s 3 }. Since r 9 is 
new, we have both that n{p,q) = n{p, q — 1) +1 and that d < 3r g _i/2. From 
this and ©, it follows that 



(10) 



d < 3«(p.9-i)+i ( 



gn(p, g— 1)+1 



gn(p,g) 



r 



■ r 



Now, because r p is new, r p 



3r„ 



2 e p ^ 2 9_p 
-i/2 — d, and so, since < r p _i < d, we 



obtain r p < d/2 < 2d/3. From this and ([10jh one gets 

3 »(p.«)-l > 2 fl-P-l =>. n (p >g ) > log 3 2 9 - p - 1 + 1. 



11 



3^(p,<?)-i 
(i < — — d 



Therefore, n(p, q) > log 3 2 9 p 1 + log 3 2 = log 3 2 q p , and so one has that 
(12) n(p,q) > (q -p)log 3 2. 



Now, let = i < ii < 



< l r 



I, m > 1, be such that r io , r ix , . . . , r iri 



are all the new r^s in {r , r 1; . . . , r;}. We have that n = Ylk=i n (^fc-i> *fc)> 
^ = SfcLife — an d that rj fe _ 1 and r ifc are consecutive new for all 

k = 1,2, ... ,m. Consequently, inequality (|T2*j) gives us n > Zlog 3 2, but 
this last inequality contradicts inequality (J7J). □ 

We note that some authors have already investigated a variety of inter- 
esting smooth extensions of T to the real (and even complex) numbers (see, 



THE REAL 3s: + 1 PROBLEM 



6 



e.g., [2], [H] [0] and Unlike the conjectured case of U, however, the 
dynamics of these extensions outside the integers are always extraneous to 
the 3x + 1 conjecture (i.e., there exist periodic and divergent trajectories). 

Now, the previous theorem illustrated the relative ease one has in obtain- 
ing some results if he is allowed the freedom to work in (instead of his 
having to concentrate solely on f%). For another example along these lines, 
consider the flipped 3x + 1 function U : Mo ~ *• defined by 



(13) U{x) 



Uo(x) = Ui(x) if [x\ is even, 
Ui(x) = Uq(x) if L^J is odd. 



Clearly, U\f$ is not a function from No to No- Naturally, one would like 

to know what happens to the [/-trajectories. In particular, one would try 
to obtain all [/-cycles. This is in fact done in our next theorem, which is a 
bonus result we've gotten from the method we've used to prove Theorem 12. II 

Theorem 2.4. There are no U -cycles. 

Proof. The proof is almost entirely analogous to the proof of Theorem 12.11 
above, and so we'll be brief and point out only the required modifications. 
Clearly, no [/-cycles start at numbers in No. Let's suppose then that there 
exist x G Qo \ N and / G Ni such that there's a [/-cycle of length I starting 
at Xq, namely fi(x ) = (x , U(x ), . . . , U l (x ) = x ). If this assumption 
leads us to a contradiction, then we'll be done. By inspection, there're no 
[/-cycles of length less than 4, and so we may, without loss of generality, 
assume that / > 4 (again, this assumption is made so as to avoid trivialities 
in what follows). Now, with similar notations and the same arguments from 
the proof of Theorem 12.11 one obtains, for i = 0, 1, . . . , I, that 

(14) Xl = U\x Q ) = C i = = q % + r i = (« + 1) - (/ ~ 



d d d d 

where qi is the quotient and the remainder in the Euclidean division of q 
by d. Since no x^'s belong to No, we have that all Ti satisfy < d — ri < d. 
Moreover, because d = 2 — 3 n > 0, we have, as before, that 

(15) n</log 3 2. 

Since fi(xo) = (xq, xi, . . . , x\ = Xq) is both a [/-cycle and a rational Collatz 
cycle (of length /), it follows, for i — 0, 1, . . . , I, that q.i = [xi\ is even (odd) 
if, and only if, c, is odd (even). Thus, all = q — dqi are odd, i.e., all d — ri 
are even. Now, think of d — Tq, d — r±, . . . , d — rj = d — r as being arranged 
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(in this order) in a circular fashion and note that, for i = 0,1, . . . ,1, 



(16) d - n = < 



2 (d- 7Vi) if is odd, 

| (ci — rj_i) if is even and d — rj_i < d, 

3 2 

2 (d — ?Vi) — if qi-i is even and d — rj_i > ^ cf. 



Now, arguing exactly in the same way as we've done in the proof of 
Theorem 12 .![ we conclude that n > /log 3 2, which contradicts (|15jl. □ 

Note that yet another equivalent way of phrasing the conjecture RU is 
to say that, for every x £ M 1; there exists k £ No such that U k (x) G [1, 3). 
Our corresponding conjecture for the iterates of U is 

RU: For every i£K there exists fceN such that U k (x) £ [0, 2). 

Of course, Theorem 12.41 is directly related to the conjecture RU above. 
Let's conclude this section by observing that our RU conjecture clearly im- 
plies the following conjecture. 

BU: Every ^/-trajectory is bounded. 



3. Other Results, Conjectures and Questions 

One way to find out if studying what happens to the iterates of U can 
shed some new light on the 3n + 1 conjecture or not would be to try and 
answer our first question. 

Ql: Does the 3n + 1 conjecture imply our real 3a; + 1 conjecture RU? 

On one hand, if the answer to this question is yes, then this would show 
that looking at the iterates of U amounts to essentially the same thing as 
looking at those of T (as far as the 3n + 1 conjecture is concerned). On the 
other hand, we note that, if the 3n + 1 conjecture is true, then the answer 
to the question Ql above could very well be no. To see how this might be 
so, suppose that, instead of T, one considered the original Collatz function, 
i.e., the function / : Nj — > Ni given by 

{fo(n) = °% if n is even, 
fi(n) = 3n + 1 if n is odd. 
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Its extension to Mi (in our sense) is the function F : Mi — > Mi given by 



The statement for the F-trajectories which corresponds to the conjecture 
RU would be the claim that, for all x G M 1; Tp(x) — > {1, 2}. However, this 
is readily seen to be false, since one has, for example, that all F-trajectories 
starting at 2m + 3/2, m G No, diverge (monotonically) to +oo. Now, the 
3n + 1 conjecture for the iterates of T is equivalent to the (same) one for 
the iterates of /. Thus, if the 3n + 1 conjecture turns out to be true, then 
the question for the F-trajectories that is the counterpart to question Ql 
will have a negative answer. Moreover, if our real 3x + 1 conjecture RU 
is true, then the [/-trajectories and the F-trajectories will be seen to have 
quite different behaviors in Mi (as opposed to what happens in N\). In our 
view, comparisons between the [/-trajectories and the F-trajectories may 
play an important role in some future 3x + 1-type investigations. Let our 
next question emphasize this point. 

Q2: Are the F-trajectories starting at 2m + 3/2, m = 0, 1, 2, . . ., the only 
F-trajectories that do not tend to {1,2}? 

Of course, analogous questions on similar notions regarding the iterates of 
U could be posed as well. We'll now show a simple result about the iterates 
of U. Its proof will suggest a new approach one might consider in trying to 
prove the conjecture OU (see Remark 13 .3|) . A corresponding result for the 
iterates of U will be then obtained as a corollary. Before we can state these 
results, a couple of definitions are needed. 

Given x G Mi, we'll say that Vu(%o) = (Pi)i^o is eventually periodic 
with period s = (s , St, . . . , sj( a )_i) G S if there exists j G N such that 
(pi,p i+ i, . . .,p i+ i( s )-i) = (s , st,..., s/( s )-i) for all i = j + ml(s), m G N . 
Moreover, if a G Ni is such that there's a [/-cycle of length I starting at 
a, then we'll say that %j{xq) tends to {U t (a)} from above (in symbols, 

Tu(xo) {U l (a)}) if there is j G N such that, for all j G {0, 1, . . . , I - 1}, 
U kl {U j+jo {x )) -> U j {a)+, as k -> +oo. 

Proposition 3.1. If a G f% is such that there's a U -cycle of length I starting 
at a, then, for all x G Mi, we have that Vu{x) is eventually periodic with pe- 
riod [a mod 2, U(a) mod 2, . . . , [/ i_1 (a) mod 2), if and only if T\j{x) tends 
to {[/*(a)} from above. 



(18) 





if L^J is even, 
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Proof. Suppose at first that x G Mi is such that %j{x) — > {C/*(a)}. Now, 
from the fact that there's a [/-cycle of length / starting at a, it clearly follows 
that there's some 0<9el such that, for all y G [a, a + 8) and all m G No, 

(19) {[U m \y)l [U ml+ \y)l. . . , [U ml+l ~\y)\) = (a, U(a), U l ~\a)) . 

For instance, any < 9 < (2/3)' will do. Since {U t (a)}, there's 

some ko G No such that U k °(x) G [a, a + 9). Hence, V\j{x) is eventually pe- 
riodic with period (a mod 2, U(a) mod 2, . . . , U l ~ l {a) mod 2). For the other 
direction, suppose now that x G Mi is such that Vu(x) is eventually periodic 
with period s — (a mod 2, U(a) mod 2, . . . , U l ^ 1 (a) mod 2) G 5. By using 
Lemma l2~3l one sees that there's some j G N such that 

rrUs) (rpo( * _ 3"('W°(s) + POO _ (a + ^(s) - a) + pQ0 _ 

3 n(s) a + rts) (^Q(x)-a) _ 3»« , ■ _ , 

Analogously, we have, for j = 0, 1, — 1, that 

on(s) 

(c/i+io( x )) = ^( a ) + __ (ui+i°(x) - IP (a)) . 
Therefore, for all m G N and all j G {0, 1, — 1}, 

W J {U^(x)-W(a)). 

Since 3 n(s) < 2* (s) , it's not hard to conclude now that T v (x) -±> {?7*(o)}. □ 

Now, with the appropriate analogous definitions for the iterates of U, the 
same argument presented in the proof of Proposition above gives us the 
following result as well. 

Proposition 3.2. If a G Ni is such that there's a U -cycle of length I starting 
at a, then, for all x G Mo, we have that Vfj{x) is eventually periodic with pe- 
riod (l — a mod 2, 1 — (U(a) mod 2) , . . . , 1 — (U l ~ l (a) mod 2)) if, and only 
if, Ty(x) tends to {U t (a)} from below. □ 

Note that if the 3n + 1 conjecture is true and Xq G Mi is such that 
7u(xq) — > for some oq G Ni, then Tu(xq) — > {1,2}. This indicates one 
way in which one may try and give a positive answer to question Ql. 

Now, consider J[/(Ni) = {x G Ei : 3 k G N with U k (x) G Ni} and 
■A/[/(Ni) = Mi \ X;/(Ni). Of course, our RU conjecture implies the following 
conjecture. 



THE REAL 3x + 1 PROBLEM 



10 



7VU: For all x G M/(Ni), T v (x) -> {1, 2}. 

We may pose now our next question, which can also be thought of as 
being one of the possible (non-trivial) ways of turning question Ql around. 

Q3: Does the J\f\J conjecture above imply the 3n + 1 conjecture? 

Remark 3.3. Let's just note here an interesting corollary of the proof of 
Proposition 13. II if one proves that, for all n G Ni and all < p G M, there 
exists some z G (n,n + p) fl A/[/(Ni) such that %j[z) — > {1,2}, then it will 
follow that the OU conjecture (which, in light of Theorem 12. 11 is in fact the 
"there are no non-trivial T-cycles" conjecture) is true. 

To try and answer the question Q3 above might be an even better way 
of seeing whether there're some real advantages in shifting one's attention 
from T to U. Let's end this line of inquiries now by our registering the 
following very broad (but also potentially very productive) question. 

Q4: What kind of results for the iterates of U does one get by attempting 
to translate known results for the iterates of T? 

In conclusion, let's just remark that the apparent general project would 
be for one to study the dynamical system in M generated by the iterates 
of the (discontinuous) piecewise linear functions of the following "simple" 
kind. 

Let a,/3,j,5,r G R be fixed, with r G [0,2), and consider the function 
$ = $(a, /3,j,8,t) :R^R defined by 

{&o(x) = ax + (3 if [x + tJ is even, 
$i(x) = 7X + 8 if + tJ is odd. 

Naturally, the crux of the matter here is to find out how the parameters 
a,/3,7, 8 and r affect the behavior of the $ = <&(a, /3, 7, 8, r)-trajectories. 
This brings us to our final (albeit seemingly intractable as of yet!) question. 

Q5: How do the general properties of the dynamical system in R gener- 
ated by the iterates of the function $ = $(a, /3, 7, 8, r) defined as in (|2*Tj) 
depend on the values of the real parameters a, ft, 7, 8 and r? 

E.g., U = $(1/2, 0, 3/2, 1/2, 0) | Rl and U = $(1/2, 0, 3/2, 1/2, 1) \ Rq . Note 
also that the functions $(1/2, 0, 3/2, 1/2, r )| R , with < r < 1, are all 
extensions of T. Finally, we bring into attention V = $(1/2, 0, 3/2, 0, 0)| R , 
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i.e., the function V : Mi — > Mi given by 
(22) V(x) = 



Vq(x) — 2 x if |_o;J is even, 



Vx(x) = t; x ^ l x \ i s °dd. 

Of course, there're no V-cycles. It might be worthwhile for one to try and 
find out the status of our following final two conjectures, as well as their 
possible connections to the 3n + 1 and RU conjectures, if any. 

RV: For every x G Mi there exists k G No such that V (x) G [1,3). 
BV: Every V^-trajectory is bounded. 

The author would like to thank the referee for suggestions that have lead 
to an improvement in the presentation of this paper. 
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